Iterative arrays with finite inter-cell communication
نویسندگان
چکیده
منابع مشابه
Iterative Arrays With Limited Nondeterministic Communication Cell
An iterative array is a line of interconnected interacting finite automata. One distinguished automaton, the communication cell, is connected to the outside world and fetches the input serially symbol by symbol. Sometimes in the literature this model is referred to as cellular automaton with sequential input mode. We are investigating iterative arrays with a nondeterministic communication cell....
متن کاملIterative Arrays with Limited Nondeterministic Communication Cell Justus-liebig- Universit at Gieeen Iterative Arrays with Limited Nondeterministic Communication Cell
Iterative arrays with restricted nondeterminism are investigated. Non-determinism is provided for the distinguished communication cell only. All the other cells are deterministic ones. Moreover, the number of allowed nondeterministic state transitions is limited dependent on the length of the input. It is shown that the limit can be reduced by a constant factor without aaecting the language acc...
متن کاملInter-thread Communication in Multithreaded, Reconfigurable Coarse-grain Arrays
Traditional von Neumann GPGPUs only allow threads to communicate through memory on a group-to-group basis. In this model, a group of producer threads writes intermediate values to memory, which are read by a group of consumer threads after a barrier synchronization. To alleviate the memory bandwidth imposed by this method of communication, GPGPUs provide a small scratchpad memory that prevents ...
متن کاملFast Cellular Automata with Restricted Inter-Cell Communication: Computational Capacity
A d-dimensional cellular automaton with sequential input mode is a d-dimensional grid of interconnected interacting finite automata. The distinguished automaton at the origin, the communication cell, is connected to the outside world and fetches the input sequentially. Often in the literature this model is referred to as iterative array. We investigate d-dimensional iterative arrays and one-dim...
متن کاملIterative Arrays with a Wee Bit Alternation
An iterative array is a line of interconnected interacting finite automata. One distinguished automaton, the communication cell, is connected to the outside world and fetches the input serially symbol by symbol. We are investigating iterative arrays with an alternating communication cell. All the other automata are deterministic. The number of alternating state transitions is regarded as a limi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Natural Computing
سال: 2020
ISSN: 1567-7818,1572-9796
DOI: 10.1007/s11047-020-09810-6